On distance magic circulants of valency 6

نویسندگان

چکیده

A graph Γ=(V,E) of order n is distance magic if it admits a bijective labeling ℓ:V→{1,2,…,n} its vertices for which there exists positive integer κ such that ∑u∈N(v)ℓ(u)=κ all v∈V, where N(v) the neighborhood v. circulant admitting an automorphism cyclically permuting vertices. In this paper we study circulants valency 6. We obtain some necessary and sufficient conditions 6 to be magic, thereby finding several infinite families examples. The combined results provide partial classification particular, classify 6, whose not divisible by 12.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite two-distance-transitive graphs of valency 6

A non-complete graph Γ is said to be (G, 2)-distance-transitive if, for i = 1, 2 and for any two vertex pairs (u1, v1) and (u2, v2) with dΓ(u1, v1) = dΓ(u2, v2) = i, there exists g ∈ G such that (u1, v1) = (u2, v2). This paper classifies the family of (G, 2)-distancetransitive graphs of valency 6 which are not (G, 2)-arc-transitive.

متن کامل

Distance-Regular Graphs of Valency 6 and a1 = 1

We give a complete classification of distance-regular graphs of valency 6 and a1 = 1.

متن کامل

The Distance-Regular Graphs of Valency Four

We show that each distance-regular graph of valency four has known parameters.

متن کامل

Note on Distance Magic Products G ∘ C4

A distance magic labeling of a graph G = (V, E) of order n is a bijection l : V → {1, 2, . . . , n} with the property that there is a positive integer k (called magic constant) such that w(x) = k for every x ∈ V . If a graph G admits a distance magic labeling, then we say that G is a distance magic graph. In the case of non-regular graph G, the problem of determining whether there is a distance...

متن کامل

Distance magic circulant graphs

Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {1, 2, . . . , n} for which there exists a positive integer k such that ∑ x∈N(v) l(x) = k for all v ∈ V , where N(v) is the open neighborhood of v. In this paper we deal with circulant graphs C(1, p). The circulant graph Cn(1, p) is the graph on the vertex set V = {x0, x1, . . . , xn−1} with edges (xi, xi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2022.12.024